Arc domination in digraphs

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Restricted domination in arc-colored digraphs

Let H = (V (H), A(H)) be a digraph possibly with loops and D = (V (D), A(D)) a digraph whose arcs are colored with the vertices of H (this is what we call an H-colored digraph); i.e. there exists a function c : A(D) → V (H); for an arc of D, f = (u, v) ∈ A(D), we call c(f) = c(u, v) the color of f . A directed walk (directed path) P = (u0, u1, . . . , un) in D will be called an H-walk (H-path) ...

متن کامل

Efficient total domination in digraphs

We generalize the concept of efficient total domination from graphs to digraphs. An efficiently total dominating set X of a digraph D is a vertex subset such that every vertex of D has exactly one predecessor in X . We study graphs that permit an orientation having such a set and give complexity results and characterizations concerning this question. Furthermore, we study the computational comp...

متن کامل

Efficient open domination in digraphs

Let G be a digraph. A set S ⊆ V (G) is called an efficient total dominating set if the set of open out-neighborhoods N−(v) ∈ S is a partition of V (G). We say that G is efficiently open-dominated if both G and its reverse digraph G− have an efficient total dominating set. Some properties of efficiently open dominated digraphs are presented. Special attention is given to tournaments and directed...

متن کامل

Inverse Domination and Inverse Total Domination in Digraphs

I. Introduction In this paper, D=(V, A) is a finite, directed graph with neither loops nor multiple arcs (but pairs of opposite arcs are allowed) and G=(V, E) is a finite, undirected graph with neither loops nor multiple edges. For basic terminology, we refer to Chartrand and Lesniak [2]. A set S of vertices in a graph G=(V, E) is a dominating set if every vertex in V – S is adjacent to some ve...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Physics: Conference Series

سال: 2021

ISSN: 1742-6588,1742-6596

DOI: 10.1088/1742-6596/1770/1/012075